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00 ' Abstract 

o 

O ' Let X be a large parameter. We will first give a new estimate for the integral moments 

^ I of primes in short intervals of the type {p,p + h], where p < X is a. prime number and 

Oh' h = o{X). Then we will apply this to prove that for every X> 1/2 there exists a positive 

proportion of primes p <X such that the interval {p,p + XlogX] contains at least a prime 
number. As a consequence we improve Cheer and Goldston's result on the size of real 
numbers X > 1 with the property that there is a positive proportion of integers m <X such 
that the interval (m, m + XlogX] contains no primes. We also prove other results concerning 
^ ' ', the moments of the gaps between consecutive primes and about the positive proportion of 

^ I integers m<X such that the interval (m, m + XlogX] contains at least a prime number. The 

last application of these techniques are two theorems (the first one unconditional and the 
second one in which we assume the validity of the Riemann Hypothesis and of a form of 
the Montgomery pair correlation conjecture) on the positive proportion of primes p <X 
such that the interval {p,p + XlogX] contains no primes. 
AMS Classification: 11N05, 11A41. 



> 

^ : 1 Introduction 

0^ 

^ ' Let X be a large parameter, ^ be the set of primes and Xhe. a positive real number. This 

■ paper is devoted to study the distribution of primes in short intervals: in particular we will give 

OO . lower bounds for the proportion of positive integers m <X,or p and p <X, such that the 

^ ' intervals (m, m + ?ilogX] or {p, p + XlogX] contain or do not contain a prime number. 

Many mathematicians studied the distribution of primes in short intervals; here we just 

^ ' recall some fundamental papers on this topic. Several results are formulated using the quantity 

E — limmt . 

,-^+oc log Pi 

In 1926 Hardy and Littlewood [fT3l . assuming the validity of the Generalized Riemann Hypoth- 
esis, gave the first non-trivial estimate £ < 2/3. In 1940, Erdos [|5l proved unconditionally that 

E < I and in 1966 Bombieri and Davenport [T| improved this result io E < 0.46650 In 

1972-73, Huxley lfT5l[T6l . using a new set of weights, was able to reach E < 0.44254 For 

all these results, a suitable modification of the argument can lead to a positive proportion result 
on the cardinality of the integers m<X such that (m, m + XlogX] contains at least a prime num- 
ber, for any fixed X larger than the given bound for E. In 1986 Maier used his matrix-method 
[fTSl to obtain E < 0.2486 . . . but this method gave no positive proportion results. 
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It was just in 2005 that Goldston, Pintz and Yildinm [fTOl| obtained that E — solving a 
long-standing conjecture. In fact they proved quite a stronger result: 



there are infinitely many i such that — p,- <^ ylogp,- (log log p,) . 

Unfortunately, it seems that this wonderful new technique gives no positive proportion results. 

In 1987 Cheer and Goldston used the integral moments of primes over integers and a 
refinement of Erdos's technique to prove results of this kind. We also recall that Goldston and 
Yildinm [1 1 J, in a paper published in 2007 but that was developed before [lOJ appeared, were 
able to obtain a new proof of the inequality E <\/4 with a method which gives also a positive 
proportion result. 

Here we use a new result on integral moments of primes over primes (see Theorem [U, 
to prove that there exists a positive proportion of primes p <X such that the interval {p,p + 
XlogX] contains at least a prime number for every X> 1/2, see Theorem[2l Even if the unifor- 
mity in X is weaker than the one proved in Theorem 1 of Goldston and Yildmm ifTTI (k> 1/4), 
here we obtain an evaluation of implicit constant which will be useful in the consequences. 
The first of them is Theorem [3] in which we improve Cheer and Goldston's [2] result on the 
size of X > 1 such that there is a positive proportion of integers m <X such that the interval 
(m, m + XlogX] contains no primes. The second consequence of Theorem[2]is a result concern- 
ing the moments of the gaps between consecutive primes (see Theorem H]). 

Theorem [5] is about the positive proportion of primes p <X such that the interval (p,p + 
XlogX], where X is "small", contains no primes and its Corollary |2] concerns the positive pro- 
portion of integers m<X such that the interval (m, m + XlogX] contains at least a prime num- 
ber. Our last result (Theorem [6l) slightly refines a conditional theorem of Cheer and Goldston 
||2l on the positive proportion of primes p <X such that the interval (/>,/> + XlogX], where 
X> 0, contains no primes. 

To be more precise in describing our results we need now to give some notation and defini- 
tion. Let 1 < n <X/2he an integer. We define the twin-prime counting functions as follows 

Z(X;2n)=£ ^ logi^log/ and Zi{X;2n) = L ^ 

p<X p'<x p<X p'<x 

p'—p=2n p'—p=2n 

where p,p' E ^. Moreover we will write 

e{n)=2coU^^ where 2co = 2 H (l " 7-^) (2) 

p>2 

to denote the singular series for this problem and the twin-prime constant. Letting \ < K <X 
be a real number, we define 

SI (K) = {p <X, p prime, such that there exists a prime p' with < p' — p < K}, (3) 

MK) = {p<X, pphme}\R{K), 
"S (K) = {m E [1,X] n Z such that there exists a prime in {m,m + K]} 

and 

'Bi{K) = [l,X]\'B{K). (4) 
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Let moreover 

^k(y) = I 1^2^!/ (5) 

be a polynomial in y where {^} denotes the Stirling number of second type defined as the 
number of ways to partition a set with k elements into non-empty subsets having r elements 
each (without counting the order of the subsets). 

Recalling that n{u) is the number of primes up to u and that \\f{u) = A(n), where A(n) 
is the von Mangoldt function, we are now ready to state the following result about integral 
moments of primes over primes in short intervals. In what follows we will also denote by £ a 
small positive constant, not necessarily the same at each occurrence, and by (0 > 1 a parameter 
that will be useful in the applications. 

Theorem I Let e > 0, & > I, and h eR, f{X) < h < X^^^, where f{X) +oo arbitrarily 
slowly as X +oo. Let further k > 2 be an integer. Then 

where Tkiy) is defined in ([5]). 

The limitation to CO > 1 in Theorem [Hand in the following applications arises from Lemma [8] 
below. We are mainly interested to the case h = XlogX where ?i > is a constant. Letting 

we have the 

Corollary 1 Let £ > 0, (O > 1 and k > 2 be an integer Let further X> be a fixed constant. 
Then 

£ (V(p + XlogX)-XKb))'< (^fc+i,co(^)+e)xiog^-ix 

and 

£ {n{p + XXogX) - n{p)f < +At^- 

p<X ^ ' ^^g-* 

Denoting by | C | the cardinality of a given set C, we can now state our result on \:\ (K) \ when 
K is about logX. 

Theorem 2 Let £ > 0, X be a large parameter and SI [K) be defined as in ([3]). Let further 
X> 1/2 be a fixed constant. We have that 

|^(XlogX)|>(ci(X)-£) ^ 



logX 

where ci{X) = sup^^^; e>2^^Pw>i^i,M 



(V2-l/4)^ 
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Theorem [2] means that there is a positive proportion of primes p < X such that the interval 
(/>, p + XlogX] , with X> 1/2, contains at least a prime number. Our uniformity in X is weaker 
than the one in Theorem 1 of Goldston and Yildinm fH} (k > 1/4) but there they gave no 
evaluation of the implicit constant. Since in the following applications we will need this, we 
have to use our weaker Theorem [2l 

Assuming a suitable form of the ^-tuple conjecture, see, e.g., equation (fTSi) below, it is clear 
that equation (l25l) below holds for every positive X and with the factor X/2 — 1/4 replaced by 
X/2. Hence in this case we can replace, in the statement of Theorem [2l the condition X> 1/2 
with X> and with 

where 

(9) 

In fact a simpler form of the constant in Theorem[2]can be proved using (0 = 2 and the Cauchy- 
Schwarz inequality instead of the Holder inequality. But numerical computations proved, at 
least for X E (1/2,2], that the largest constants A^ co(^) and A^ co(?i) are obtained with (O ^ 
5503/5000 and £ = 11 in the unconditional case, and for (O ^ 5939/5000 and £ = 10 in the 
conditional case; moreover in the following application a different optimization is needed and 
the form in (|7]) is a more flexible one and leads to better final results. To write some numerical 
values, we have for A, e (1/2,2] that the largest A^ ,a(?i) is about 0.01266456 . . . while the largest 
AeA'^) is about 0. 1 1604228 .... 

As an application of Theorem [2] we have a result about the set 'Bi{K). We improve the 
estimates of Theorem 3 in Cheer and Goldston [2J . We also remark that, even if in Cheer 
and Goldston used pi G {X,2X] while we are working with pi E (0,X], we still can compare 
the constants involved since the estimates have a good dependence on X. 

Theorem 3 Let E > 0, X be a large parameter and 'B \ [K) he defined as in Then there 
exists X> \ such that 

|^Si(XlogX)|>(c2(5,X)-£)X, (10) 



where 



b(i-1+{1- A^,o3(v)) V(25) + V) A^,co(v; 
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C2(5,?i)= sup sup sup 

ieZ; ^>2co>lve(l/2,l-l/(2fi)) -^tcolVJJ 

is a positive constant, B is defined in Lemma^below and A^A^) '■^ defined in (|7]). Moreover 
we also have 

£ {p,+i-p,)^>(l + -^ + C3{B)-e)x\ogX, (11) 

Pi<X \ 1Z« / 

where 

\ {l-AtM? Bf AeA^){v~l) , 2-A,,co (v)^3 
C3(5)= sup sup sup — -i + — - 

^eZ; ^>2a)>lve(l/2,l-l/(2S)) '- i-^£,(o(Vj ZH 

is a positive constant and B and A^.o)(v) are as before. 
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The best A, > 1 we are able to obtain in the previous statement is 



1= sup sup sup (l-A^,a)(v)) (l-vA^,co(v) + ^^^f^^) - ^^^^ 
^eZ; ^>2a)>lve(l/2,l-l/(2B)) ^ ^ ^ /ii / (12) 

> 1.145358 



where the numerical value is obtained using the estimate of Fouvry and Grupp l6l for 5 = 
3.454, V ^ 0.666856, £ = 12 and co 2491/2250 in ©. Since it is not completely clear how 
to optimize the estimates in this theorem, it is possible that the numerical values written here 
and later can be further improved. We remark that Cheer and Goldston [2], in their Theorem 3, 
proved that X = 1 + 1/ (25) is allowed in (flOl) . Using the estimate for B mentioned above, this 
leads to X= 1.144759.... 

Moreover, we remark that the constant C2{B,X) is larger than the one in eq. (3.3) of For 
example, with B = 3.454, for X = 1 + 1/(25) we get a gain of ^ 6. 1974568 ■ 10"^ obtained for 
£ = 12, (0 = 2491/2250 and v = 0.666856 .... 

In the proof of Theorem [3] we also show that (fTOl) holds for 

l-vA^,co(v) \-Ai,Uv) l-vA£,co(v) l-A^,co(v) 

l-A^,co(v) 2B - 1-AtM IB 

thus extending, for A^^co(v) G (0, 1) and 1/2 < v < 1 - 1/(25), Cheer and Goldston's [0 resuh, 
which holds for ?i G (1 - 1 /(25), 1 + 1 /(25)], to larger values of X. 

Finally, in ^ we get, for £ = 12, co = 2491 /2250, v ^ 0.666323 ... and 5 = 3.454, the 
lower bound 1.00715710... which improves the value 1.00698512... in eq. (3.4) of Cheer 

and Goldston [ZJ; hence the constant C3(5) in (fTTI) can be chosen as ct,{B) = 0.00017198 

Now we assume a suitable form of the fc-tuple conjecture, that is, equation (fTSl) below, and, a 
fortiori, 5 = 1 in Lemma[2l The remark after the statement of Theorem[2]implies that Theorem 
|3]and (fT2)) -(fT3l) still hold with the condition on v replaced by v G (0, 1 /2) and Af.a)(v) replaced 
by Af ,a(v) as defined in ([8]). In this case the numerical values for the key quantities are the 
following: 

• X> 1.508146. . ., for v ^ 0.23435, £ = 10 and (O ^ 39943/30000, to be compared with 

;i = i.5in m; 

• C2(l,3/2) ^ 3.3185202 • lO'^ for v ^ 0.23435, £ = 10 and co ^ 39943/30000, to be 
compared with the value in [|2l; 

• (El) holds with the constant 1.09096653 . . . obtained for v ^ 0.22735, £ = 10 and (O 
40027/30000; this should be compared with 1.08333333... in So we can choose 
C3(l) =0.0076331.... 

The next result is about an arbitrary positive power of pi^i — pi whenever this distance is 
"small". We have the following 

Theorem 4 Let £> 0, CL>0, X be a large parameter and X> 1/2. Hence 

£ (p,+i-a)"> (c4(A,a)-£)X(logX)«-i, 

Pi<X 
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where for a > 

C4(X,a)= sup sup — — — - -— -p, 

A^(o(?i) /5 defined in (|7]), 5 Z5 defined in Lemma^below and C4(?i,0) = ci(?i) is defined in 
Theorem^ 

We remark that Theorem H] collapses to Theorem |2] for a = and that C4(?i, a) is a decreasing 
function of a. We also have a result concerning the set Jli{K) whenever K is about logX. 

Theorem 5 Let £ > 0, X be a sufficiently large parameter and < X < 2/B — £ where B is 
defined in Lemma^below. We have that 

(B + £)\ X 



|jli(XlogX)| > (^l-X- 



2 ) logX 

Recalling the result in Fouvry and Grupp f^l, see also the remark after Lemma [2l we can set 

B = 3.454 and hence Theorem[5]holds for every X < 0.579038 Assuming that the inequality 

in Lemma|2]holds with the best possible value B — I v/c obtain that Theorem [5] holds for every 
X <2. As a Corollary we have 

Corollary 2 Let £> 0, X be a sufficiently large parameter and X> 0. We have that 

|«(XlogX)|»^,,X. 

The implicit constant here is the same as in Theorem [5] for X <2/B — £ and it is £ otherwise. 

Our last theorem is a conditional result on the cardinality of ;?i(?ilogX) when X is not in 
the range described in Theorem [51 

Theorem 6 LetX be a sufficiently large parameter. ForX > 2/5, where B is defined in Lemma 
^below, we assume that there exists a positive constant C5 = C5{X) such that 

£ {p,+i-pd>C5{X)X. (14) 

Pi<X 
Pi+l-Pi>'^^ogX 

Assume further that there exists an absolute constant ce > such that for every x\>Xwe have 

£ {p^+i-pd<'-z:^- (15) 

Pi<X ^ 

Then 

|j?i(XlogX)|»^,^^. 

We remark that Heath-Brown proved that the hypothesis (fT5l) holds under the assumption of 
the Riemann Hypothesis and of a suitable form of the Montgomery pair-correlation conjecture, 
see Corollary 1 of [[T4| . Theorem [6] should be compared with Theorem 5 of Cheer and Goldston 
[I2I in which our hypothesis (fT4l) is replaced by the stronger condition 



L (p,+i-A-XlogX)>2,Z 

Pi<X 
Pi+l-Pi>'^logX 



they used there. We finally remark that, using equation (1311) below, we can also say that Theo- 
rem 5 of Cheer and Goldston [|2J holds for X defined in (fT2l) . 
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2 Main Lemmas 

We will use two famous results by Bombieri and Davenport. 

Lemma 1 (Theorem 1 of Bombieri-Davenport lU) Let 1<T < (logX)^ for some fixed pos- 
itive C. Then, for any fixed positive £, we have 



£ Z{X;2n) > X f &{n) - + £)xiogX, 



n= 1 n= 1 

where Z{X;2n) and &{n) are defined in ([I])-©. 

Lemma 2 (Theorem 2 of Bombieri-Davenport [[H) There exists a positive constant B such 
that, for any positive £ and for every positive integer n, we have 

Z{X;2n) < {B + e)&{n)X, 

where Z{X;2n) and &{n) are defined in ([I])-©, provided X is sufficiently large. 

Chen [4] proved that 5 = 3.9171 can be used in Lemma [2l Wu [|22l recently slightly improved 
this by proving that B = 3.91045 is admissible for every value of n. For n < log^X, where 
A > is an arbitrary constant, the best result is 5 = 3.454 by Fouvry and Grupp [6]. Moreover 
we remark that similar results hold for Zi {X;2n), defined in since Zi {X;2n) < Z{X;2n) < 
Zi {X;2n) log^X and hence, using the inequalities 



y \ogp\ogp' <n( ^ ]\og^X = o( ^ ) 



p<X/log^X p'<X 
p'-p=2n 

and 

£ £ logplogy>(i+o(l))log2x £ £ 1, 

X/\Qg^X<p<X p'<X X/\og^X<p<X p'<X 

p'—p=2n p'—p=2n 

we also obtain 



Z{X;2n) ^ 



^Zi(Z;2n)<(l+o(l))^^ + o(-47;)- (16) 
log^X log X Vlog X/ 

Concerning the summation of the singular series of the twin-prime problem, we will use 
the following result. 

Lemma 3 (Friedlander-Goldston H?!, eq. (1.13)) LetX > 2. We have 

£ 6(n) = X + i logX + ((logX)2/3' 

n<X 

where &{n) is defined in ©. 
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3 Proof of Theorem U and Corollary U 



We now define two different averages for primes in short intervals we will need to prove The- 
orem [H Let 

Ji,{X,h)= {\\f{t + h) -\\f{t)fdt and 7fc(X,/z) = (\|/(m + /z) -\|/(m))* 

■^0 m<X 

be the Selberg integral and its discrete version. In the proof of Theorem [T] we will follow the 
line of Perelli and Salerno [fT9ll20l to connect the moments over primes with the corresponding 
ones over integers. To this end we now need several lemmas. We assume implicitly that X is 
sufficiently large. 

Lemma 4 (Gallagher |l8l|9l) Let £ > and 1 <h <X. Let further k>2 be an integer Then 

Jk{X,h) < {^k{j^) +e)x\og'x. 
where Pk{y) is defined in (|5]). 

Proof. The proof follows immediately inserting the following sieve estimate of Klimov [fTTl in 
Gallagher's argument (see also Theorem 5.7 of UM) 

A{m + hi)A{m + h2)---A{m + hr) < {2''r\ + e)X&{hi, . . . ,hy) 

m<X 

where h\,. ..^hr are distinct integers such that < hi < h for every i = 1 , . . . , r, 




and Vp(/zi , . . . , hr) is the number of distinct residue classes modulo p the /i,, / = 1 . . . , r, occupy. 

□ 

The case k = 4 of Lemma |4] was recently proved by Goldston and Yildinm, see eq. (7.32) of 

m. 

We also remark that, assuming the fc-tuple conjecture in the form 

A{m + hi)A{m + h2)---A{m + hr) ^X&{hi,...,hr) asX^+oo (18) 

m<X 

where hi, . . . ,hr are distinct integers and G{h\, . . . ,hr) is defined in (fTTl) . Gallagher [HI proved 
that LemmalUholds with the term ^^{h/XogX) replaced by ^^{h/XogX) where 

^kiy) = i (19) 

Now we see two lemmas on the connections between the Selberg integral and its discrete ver- 
sion. 
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Lemma 5 Let h be an integer, I <h<X. Let further k > 2 be an integer Then 

h^Xog^X 



Jk{X,h)=Jk{X,h) + 



\og\2h) 



Proof. It is clear that Jk{X,h) = Jk{ [^J = Jki [X\ih). By the Brun-Titchmarsh inequality 
we have 7^(X, h) = Jki [X\ ,h) + (/z^log^X(log(2/j))-^) and the Lemma follows. □ 

Lemma 6 Let £ > and /? G M \ Z with I < h <X. Let further k > 2 be an integer. Then 

2h \ \i/2\ (hHog'^X 



\og\2h) 



Jk{X, h) = Jk{X, h) + Ok {x {XogXf-'/^ {T2k-2 {-^) + e) + 
where Tkiy) is defined in (|5]). 

Proof. By the Brun-Titchmarsh inequality and letting h = [/?J + (3 and t = J + x we have 

Jk{X,h) = W + W +I3 + X) W +^)fdt 

Jo 



£ /\v(m+L/^J+|3 + x)-V|/(m))^dx+off^ 

y {\\f{m+[h\)-\\f{m)fdx+ y {\\r{m+[h\+l)-\\f{m)fdx 

'hhog'^X^ 



+ 



\og'{2h) 

(1 - |3)7fe(X, L/iJ ) + P Jk{X, [h\+l) + 



hhog'^X 



\og'{2h) 



We have 

Jk{X,[h\ + \)-Jk{X,[h\)= £ ((■^f(m+L/?J+l)-V(m))^-(i|/(m+[/iJ)-v(m))^ 



m<X 



Let a = \|/(m + L^J + 1) - and b \(/(m + [/ij ) - \\f{m): By the Mean Value Theorem 
we have a^ — b^ < ka^~^{a — b), since b < a. By the Cauchy-Schwarz inequality, the Prime 
Number Theorem and the identity \\r{m + [h\ + I) — \\r{m +[h\) = A(m + [/zj + 1), we get 



~ ~ / \ 1/2 / ^ o\ 1/2 

Jk{X, [h\ + l)-JkiX, [h\) «, (J2k-2{X, [h\ + 1) j £ A(m+ [h\ + 1)2 



«, {Xlogxy/' [^l°g''"'^h.-2(^) +e 

«X(l0gX)^-l/2(2'2,_2(- 



1/2 



2h \ \i/2 
+ e 



JogX. 

Lemma[6]now follows because Jk{X^h) = Jk{X, [h\). □ 



Let now m be a positive real number and 

y\fkiX,u)= £ A(mi)---A(m,). (20) 

mi,...,mi 
min(m,)<X 
max(ra,)— min(m,)<M 

This function can be easily connected with the Selberg integral. 

Lemma 7 (Perelli-Salerno Ifl9)i l20ll) Let 1 <h<X, and k>2be an integer. Then 



Jk(X,h) = / \\fk{X,u)du + 
Jo 



log"(2/i) 



Proof. Let A'^ = max(m,) and n = min(m/) in (|20|) . Expanding the k-th power in Jk{X,h), we 
have 

Jk{X,h)= £ A{mi)---A{mk){h-N + n) 

n<X 
N-n<h 

+ £ A(mi)---AK)(X + /z-A^)=Ei+E2, 

mi,...,raj- 
X<n<X+h 
N-n<h 

say. By the partial summation formula we immediately get Ei = fQ\\fk{x,u)du and, by the 
Brun-Titchmarsh inequality, we have E2 <^ /?^^^ log^X(log(2/?))^^. Lemma |7] follows. □ 
The next lemma gives an upper bound for ^k{X, h) in terms of the discrete Selberg integral. 

Lemma 8 Let £ > 0, (O > 1 and I < h <X. Let further k > 2 be an integer Then 

,^ ^JkiX,(Oh) ( (O^+l/z^log^X A , fX\oi-^/^X f f2(0h\ 

((o-l)/j y((o- l)log^(2(o/7)y V ((o-l)/z V VlogX/ 

where o' means that this error term is present only ifh^Z and T^iy) is defined in (|5]). 
Proof. Since ^k{X, u) is a positive and increasing function of u, it is easy to see that 

^k{X,h) < / \\fk{X,u)du < / \\fk{X,u)du, 

((0—1)/? y/j (CO— l)/?io 

where co > 1 is a constant. By Lemmas |5l [6] and |71 we have 



Jo 



(Oh _ /co^+i/z^+ilog^X 

y^k{X,u)du =Jk[X,(oh) + o' 



' ' - ' . ^ \og\2(Dh) 

+ o'k(x\og'-'/^x(^s>2k-2[ 



2(0/1 \ \ 1/2 

+ e 



JogX. 

and hence Lemma [8] folio w s . □ 

The following last lemma is a lower bound for '^k+i {X,h) in terms of a weighted form of the 
discrete Selberg integral. 
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Lemma 9 (Perelli-Salerno Ill9l. l20 | ) Let 1 <h <X, and k>lbe an integer. Then 

£ A(m)(\|/(m + /z)-\^(m))^<\|/fe+i(X,/z). 



m<X 

Proof. First of all we remark that 

£ A(m)(\|r(m + /z) -\|/(m))^ = £ A(m) £ A(mi) ■ • ■ A(m^:). (21) 

m<X m<X mi,...,mk 

m<mi<m+h 

Recalling now that A'^ = max(m,) and n = min(m,) in (|20l) . we trivially have 

> E A(r) £ A(m2)---A(m^+i) = £ A(n) £ A(mi) ■ ■ ■ A(mfe) 

n<X m2v,myt+l n<X mi,..., nit 

rrii^n n<mi<n+h 
0<N-n<h 

(22) 

and Lemma [9] follows immediately combining (|2TI) and (|22|) . □ 
Now we are ready to prove Theorem [Hand Corollary [TJ 

By Lemmas mis] and in the upper bound in the statement of Theorem[i|holds for the function 
(logX)^^ ^,„<x A(m)(\|/(m + /7) — \|/(m))^. It is easy to see that the contribution ofm = p^ with 
a > 1 in the previous sum is negligible. Theorem [T] hence follows by the partial summation 
formula since f{X) < h < X^^^, where f{X) +oo arbitrarily slowly as X — ^ +oo. The first 
part of Corollary [U can be obtained inserting h = XlogX in Theorem [T] while the second part 
follows from the first one using the partial summation formula. 



4 Proof of Theorem a 



Let X be a large parameter and 2 < K < X. Our goal here is to elementarily prove a lower 
bound of the correct order of magnitude for the cardinality of the set (K) defined in ([3]) when 
K is about logX. Let £ > 2 be an integer. By the Holder inequality we obtain 

£ {n{p + K)-K{p))<( £ {n{p + K)-K{p)Yy^'\Ji{K)\('-'y' 



and hence 



\^{,K)\> E {n{p + K)-Ti{p)) 



£ {n{p + K)-%ip)Y^ 



(23) 



Now we proceed to estimate the term in the square brackets. It is easy to see that 

K/2 

£ {Kip + K)-nip))='£in{p + K)-n{p))='£ZiiX-2n). 

pesi{K) p<X n=l 



(24) 



where Z\{X\2n) is defined in ([1]), because '!i{p + K) = n{p) by definition if p ^ -^(K). From 
Lemmas [H and |3] and (fT6l) . we get 



K/2 



£Zi(X;2n)> 



KX X\og{K/2) (\ 



+ 



2\o^X 2\o^X 



A^^J XogX 



X _(log(if/2))2/3 



log'X 
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Hence, if K = XlogX, with X > 1/2 and X is sufficiently large, the previous remark implies 

E W, + MogX)-.(rt)>(|-i-e/2)^. (25) 

To estimate the second term in (l23l) . we use the second part of Corollary [U with k = i. We 
immediately get 

£ {n{p + UogX)-K{p)Y= Y^(n{p + l\ogX)-n{p)Y<t:ex^,^7^, (26) 

where the implicit constant, using Lemmas IH [6] and [H is ^£+i,co(^) +e with 3^£,a)(^) is defined 
in ([61). Inserting now (l25l)- (|26l) in (|23l) we obtain Theorem [21 with the implicit constant equal 
to c(£,?i,a),£) = (k/2- l/4)^/(^"^)!^£+i^co(^)"^''^^"^^ -e for every co > 1 and every integer 
£ > 2. Hence the best possible constant is sup^^^. ^>2Sup(Q>ic(£,?i,a),£). 

Using the fc-tuple conjecture, we can use (fT9l) and, moreover, (l25l) holds with ?i/2 in- 
stead of X/2— 1/4. Hence the implicit constant in this theorem is equal to c(£,?i,CO, £) = 
(V2)^/(^-i)^£+i,co(?t)"^/(^"^) - e, where is defined in ®. 



5 Proof of Theorem SI 

Let 1/2 < /J < X be real numbers. By the Prime Number Theorem we get Pti{x)+i — ^(1 + o(1)) 
and hence, following the line of Cheer and Goldston's proof of Theorem 1 in ^21, we get that 

1+0(1)=^^7^ = - l^{Pi^i-Pi) 

^ ^ Pi<X 

^^i + -(-Sx{^i)+ £ [pi+i- Pi -^logX) 

^ ^ Pi<x (27) 

lj\ogX<pi+i -pi<X\ogX 

+ L iPi+i-p — ^logX))+o{l), 

Pi<X 
Pi+l-Pi>'>^iogX 



where 



SxM= (plogX-pi+i+pi). 



p,<X 
Pi+\-Pi<tJ^ogX 

Choose V G (1/2, /j): by Theorem [2] we have 

Sx{^i)> £ (A/logX +;?,)> (a/- v)logX £ \ > {^l-\)^t^{y)X, 

Pi<X pi<X 
-Pi<v logX p,+i-p,<vlogX 

(28) 

where Ag_(^{v) is defined in ©. Inserting (|28l) in (|27l) and arguing again as on page 475 of 
Cheer and Goldston Q, we get 

l_^+(^_v)A,.,,(v)-5^^^^-£<i £ (A+i-A-A/logX) (29) 
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and we gain the summand (/j — v)A^^co(v) comparing this equation with (3.8) in |l2l. Now we 
have to optimize the LHS of (|29|) . If we consider X and V fixed then the maximum is attained 
for /J = ?i — ( 1 — (o(v))/5 and this, arguing as on page 476 of Cheer and Goldston 0, leads 
to 

X<(l-A.4v)r'fl-vA.„(v) + <'-^'-»<'"'' 



2B 

for every (O > 1 and every integer i >2. Developing the right hand side in powers of 
which is small, we see that we have 

X < 1 + ^ + A,,„(v) (l - ± - v) + O (A,,„,(v)2) . 

For l/2<v< 1 — 1/ (25), our net gain over the result of Cheer and Goldston L2J is essentially 
in the third summand above, which we may maximize over (0, i and v. 

Now we estimate C2{B,X). First of all we recall that Gallagher, see the remark at the bottom 
of p. 87 of 1141, proved that 

C2iB,X)>l-l, (30) 

for any I e (0, 1). Let now I < (l - A£,aj(v)) (l - vA^,a)(v) + (1 - A^,a)(v))V(25)) - £. 
Starting again from (|29l) . arguing as at the bottom of p. 476 of [|2|| and letting x > ?i, we get 



^ E (Pi+i- Pi -UogX)> 

^ Pi<X 
Pi+l-Pi>'^^ogX 

l-^+ilu- v)AtU^) - 5^^^ - I (X - A/) (X - 1) 



(31) 



1 + 



X — fj 



1 



e. 



Now, given X and v, we would like to maximize this term with respect to x and /u. Using the 
substitution ui = X — /u > and U2 = {t — X) / ui > 0, the RHS of (|3T]) becomes 



B J 

\+Ux-X--{\+U2)u\ + {X-Ui - v) A^,(a(v) 



U2 



. U2+1 



(32) 



For A^^co(v) G (0, 1) and X G {Xi,X2], where 

_ l-vA^^to(v) l-A^^co(v) 
' 1-A,,,3(v) 25 

equation (|32l) is maximized by 



l-vA^,03(v) , l-A^,co(v) 
and X2 = — 1 — , , + ■ 



l-A^,co(v) 



25 



(33) 



Ml 



5(1 +M2) 



and 



U2 



(1 - A,,co(v))'-25(^- 1 - {X-v)Ae,M) 
( 1 - A^,a)(v) )2 + 2B{X-1-{X- v)Ae,M ) ' 
For these values of wi, M2, the maximal RHS of (|3TI) is 

' ^l-X + ii^%^^ + (X-v)A,.(v)^^ 



2(1-A,„(v))2 



(34) 
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which is larger than (l30l) for every Xe , ?i2] , where Xi , X2 are defined in (l33l) . 

Moreover, since A^^to(v) G (0, 1) for 1/2 < v < 1 — 1/(25), we have that equation (l33l) 
extends both the width of X-interval and the lower bound of eq. (3.3) of Cheer and Goldston 
ll2| to larger values. Comparing again with eq. (3.3) of Cheer and Goldston [2J, for 1/2 < v < 
X—\/B our equation (|34|) gives a larger value for the final constant. This completes the proof 

of (nni). 

To prove (fTT)) we follow again the line of the proof of Theorem 3 of Cheer and Goldston 
All; the only difference is paying attention to split the integration interval in eq. (3.10) there 
into the subintervals [0, 1 — 1/ (2B)], [1 — 1/ (25), Xi], [Xi,X2] and where Xi and X2 are defined 
in ([33]). We remark that > 1 + 1 /(25) since 1/2 < v < 1 - 1/(25). We have 



Y (A+i-A)'>2(l-£)XlogX / %i(5A)dX 
p~<x Jo 



= (l-£)XlogX<^2 / +2/ +2/ ci{B,l)dl\ 

Jo 71-1/(26) JXi J 

= (l-£)Xl0gX(/i+/2+/3), 



say, where in the first integral we use Gallagher's estimate (|30l) . in the second Cheer and Gold- 
ston's equation (3.3) from [|2l, and in the third our lower bound (|34l) . A fairly tedious compu- 
tation reveals that 

1 

h > 1 



452' 



^ ^ 1 5/Aico(v)(v-l) , 2-A^,co(v) 



352 3V l-A/.,,(v) 2B 



I 1 Z_X /y r.1 1 V J 

/3> 



352 

Notice that A^,a(v) = yields exactly equation (3.4) in [2J. Developing again in powers of 
Ai',(o, we get 

Comparing this with equation (3.4) of [2J, we see that our gain comes from the third term above 
which is positive for v < 1 — 1/ (25). This completes the proof of Theorem[3l 



6 Proof of Theorem H 

Let X be a large parameter and < T] < ?i. First we remark that the case a = corresponds to 
Theorem [2I So from now on we can assume a > 0. We have 

Pi<X pi<X 
Pi+\-Pi<'X\ogX r\ \ogX<pi+i-pi<X\ogX 

>(TliogX)« £ i = (TiiogX)«( £ 1- £ 1). 

pi<X ^ pi<X pi<X ' 

rilogX</7,+i-p,<XlogX p,+i-/7/<?ilogX p,+i-p,<rilogX 
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For X > 1/2 we can apply Theorem [21 thus getting 

I (mi-p.)">(rilogXr(-^(A,,,(^)-£)- £ l), (35) 

Pi<X VlOgA / 

where A^^co(^) is defined in (|7]). Using now equation (fT6l) and Lemmas [2ll3l we get 

£ 1< E Zi(X,2n)<^(5 + £)-l- (36) 

Pi<X n<{^/2)logX ^ 

P;+i-p/<'n logX 



and hence, by (I35l)-(l36l). we obtain 

pi<X 
Pi+\-Pi<X^ogX 

Choosing the optimal value r\ = 2aA( (^(k)/{{a + 1)5) for a > 0, Theorem |4] follows. 

7 Proof of Theorem El and Corollary |2| 

Let Z be a large parameter and 2<K<X. Arguing as in ((24)) we obtain 

\^{K)\= I 1< L {n{p+K)-n{p)) = l^Z,{X;2n) 

peJiiK) peJi{K) n=l 

and hence, by Lemmas [2] and [3] we get 

X KX 

\ji{K)\ < (5 + e) — ^ y e{n) < (B + e) ^ 



1^1 (XlogX) I > n{X) -{B + e)^^^ > (l - (5 + e) ^) ■ 



log^X,^i '21og^X 

So we have that \ j^iiK) \ > Ti{X) -{{B + e) /2)XK{\ogX)-^ and hence, letting X > and 
XlogX, we immediately get 

X ,^ A\ X 

■2l^>['-^' + 'h)l^X 

for every sufficiently large X. In the last inequality we have used n{X) > X(logX)^^ for every 
X > n proved in Corollary 1 of Rosser-Schoenfeld [,21 J . Choosing X < 2/B — e. Theorem |5] 
follows at once. 

The proof of Corollary [2] runs as follows. The starting point is the trivial relation 

|«(z)|> £ if+ £ {p^-Pi-i)= E ^+ E {p,+i-p,) + o{K). 

Pi<X Pi<X pi<X pi<X 

Pi-Pi-l>K pi-pi-\<K pi+\-pi>K Pi+\-pi<K 

Letting K — XlogX and using Theorem [51 we immediately get 

\'B{UogX)\>UogX £ l + 0;,(logX)>x.eX 

Pi<X 
Pi+l-Pi>'^logX 

for every < "k < 2/B — £. Corollary [2] now follows by remarking that |!B(?ilogZ)| is an 
increasing function of X. 
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8 Proof of Theorem El 



Let X>2/B and T] > ?i be a real number. It is easy to see that 

p.<X Tl^OgA 

P/+i-P(>^log^ >.logX<p,+i-p,<rilogX ^^^^ 

p,+i-p,>?ilogX pi+i-pi>r[logX 

Inserting the hypotheses (O and (fT5l) into (l37l) we immediately get 

/'/+l-p/>'^log^ 

Theorem[6]now follows since, for any fixed X, T] can be chosen greater than max{'k;c(,/c5{'k)). 
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